A Theoretical Upper Bound for IP-Based Floorplanning
نویسندگان
چکیده
Floorplan is a crucial estimation task in the modern layout design of systems on chips. The paper presents a novel theoretical upper bound for slicing floorplans with soft modules. We show that, given a set of soft modules of total area Atotal, maximum area Amax, and shape flexibility r ≥ 2.25, there exists a slicing floorplan F of these modules such that Area(F)≤ min{1.131,(1+β)}Atotal , where β= √ Amax 2rAtotal . Our results ameliorate the existing best results.
منابع مشابه
An Upper Bound Analysis of Sandwich Sheet Rolling Process
In this research, flat rolling process of bonded sandwich sheets is investigated by the method of upper bound. A kinematically admissible velocity field is developed for a single layer sheet and is extended into the rolling of the symmetrical sandwich sheets. The internal, shear and frictional power terms are derived and they are used in the upper bound model. Through the analysis, the rolling ...
متن کاملA generalized upper bound solution for bimetallic rod extrusion through arbitrarily curved dies
In this paper, an upper bound approach is used to analyze the extrusion process of bimetallic rods through arbitrarily curved dies. Based on a spherical velocity field, internal, shearing and frictional power terms are calculated. The developed upper bound solution is used for calculating the extrusion force for two types of die shapes: a conical die as a linear die profile and a streamlined di...
متن کاملتحلیل کرانه فوقانی اکستروژن مستقیم چرخ دنده های ساده باپروفیل دندانه اصلاح شده
This paper describes an upper bound analysis of cold forward extrusion of spur gears with modified tooth profile. Spur gear geometrical parameters such as module, number of teeth, pressure angle, bore radius and addendum modification factor were input to a computer program written in Visual Basic. Then spur gear, billet and extrusion die cavity were modeled automatically in SolidWorks. For uppe...
متن کاملFloorplanning with Pin Assignment
We present a hierarchical technique for floorplanning and pin assignment of the general cell layouts. Given a set of cells with their shape lists, a layout aspect ratio, relative positions of the extemal 110 pads and upper bound delay constraints for a set of critical nets, we determine shapes and positions of the cells, locations of the floating pins on cells and a global routing solution such...
متن کاملAnalysis of Applying Event-triggered Strategy on the Model Predictive Control
In this paper, the event-triggered strategy in the case of finite-horizon model predictive control (MPC) is studied and its advantages over the input to state stability (ISS) Lyapunov based triggering rule is discussed. In the MPC triggering rule, all the state trajectories in the receding horizon are considered to obtain the triggering rule. Clearly, the finite horizon MPC is sub-optimal with ...
متن کامل